Structured labels and directed paths
نویسندگان
چکیده
منابع مشابه
Covering partially directed graphs with directed paths
We consider graphs which contain both directed and undirected edges (partially directed graphs). We show that the problem of covering the edges of such graphs with a minimum number of edge-disjoint directed paths respecting the orientations of the directed edges is polynomially solvable.We exhibit a good characterization for this problem in the form of a min–max theorem.We introduce a more gene...
متن کاملRegularized Structured Output Learning with Partial Labels
We consider the problem of learning structured output probabilistic models with training examples having partial labels. Partial label scenarios arise commonly in web applications such as taxonomy (hierarchical) classification, multi-label classification and information extraction from web pages. For example, label information may be available only at the internal node level (not at the leaf le...
متن کاملCoreference Resolution for Structured Drug Product Labels
FDA drug package inserts provide comprehensive and authoritative information about drugs. DailyMed database is a repository of structured product labels extracted from these package inserts. Most salient information about drugs remains in free text portions of these labels. Extracting information from these portions can improve the safety and quality of drug prescription. In this paper, we pres...
متن کاملExtending modal transition systems with structured labels
S E B A S T I A N S. B A U E R1‡, L I N E J U H L, K I M G. L A R S E N, A X E L L E G A Y3§ and J I Ř Í S R B A2¶ 1 Institut für Informatik, Ludwig-Maximilians-Universität München, Germany Email: [email protected] 2 Department of Computer Science, Aalborg University, Selma Lagerlöfs Vej 300, DK-9220 Aalborg Ø, Denmark Email: {linej;kgl;srba}@cs.aau.dk 3 INRIA/IRISA, Rennes, France Email: ...
متن کاملPaths of the Directed Suspension
We prove that the loop space of the directed suspension of a directed space is homotopy equivalent to the James construction. In particular, it does not depend on the directed structure of a given directed space.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1996
ISSN: 0895-7177
DOI: 10.1016/s0895-7177(96)00159-8